재귀로 하니까 헷갈리고 잘 안되는데 while로 하려니 어떻게 하는지 까먹어서
다시 공부했습니다...
풀이 시간 : 2H

조건 1. 빈칸은 언제나 이동 가능, 벽은 절대 이동 불가능
조건 2. 열쇠가 있을 때만 문을 지날 수 있음
조건 3. 출구는 한 개가 아님
조건 4. 같은 열쇠나 문이 여러 번 나올 수 있음, 문에 대응하는 열쇠가 없을 수도 있음
조건 5. 열쇠는 여러 번 사용할 수 있음

사용 방법 : BFS -> 메모리초과
대안 : visited배열과 hasKey 배열을 비트마스킹 방법으로 표현 -> 메모리초과
대안 : hasKey를 비트마스킹으로 표현을 통해 여러 경우의 수를 다 배열에
담을 수 있게 됨. 그래서 visited배열을 class에 담지 않고 전역으로 빼서
메모리를 줄일 수 있었음
풀이 시간 : 5H

조건을 제대로 보지 못해서 헷갈렸습니다.
구현할 떄 먹이와 아기상어중에 어떤걸 큐에 넣는지 조금 헷갈렸었습니다.
문제 설명이 불친절한데 조건을 정확히 파악하는게 중요했던 문제였습니다.
풀이시간 : 7H

…-5th into W6-KCW

dp라는 것을 모르고 브루프토스로 접근해서 어렵게 느껴졌던 문제였습니다.
'가장 큰' 이라는 키워드가 나오면 바로 DP로 연결해서 푸는 습관이 중요할
것 같습니다.
풀이시간 : 2일